1.4. Êîäòû æ¸íå á¾òií ñàíäû ò¾ðëi ñàíàó   æ¾éåëåðiíäå ¼ðíåêòåó

 

´òêåí òàºûðûïòà êîìïüþòåð  åêiëiê êîäòà  æàçûë¹àí èíôîðìàöèÿìåí, ÿ¹íè 0 æ¸íå 1 öèôðëàðûíû» òiçáåãi  àðºûëû øèôðëàí¹àí ñàíäàðìåí  æ½ìûñ iñòåéòiíi áàÿíäàë¹àí  áîëàòûí. ̽íäàé ñàíäàð   åêiëiê  ñàíàó  æ¾éåñiíäå  áåðiëãåí äåëiíåäi.

        Æàëïû, ñàíàó  æ¾éåñi  äåãåíiìiç - ñàíäàðäû öèôðëûº òà»áàëàð àðºûëû æàçó ìåí îºó ò¸ñiëäåðiíi» æèûíòû¹û. Ñàíàó æ¾éåëåðiíi»  ïîçèöèÿëûº  æ¸íå  ïîçèöèÿëûº åìåñ  áîëûï á¼-ëiíåòií åêi ò¾ði áàð åêåíi áåëãiëi. ̽íû» áiðiíøiñi-åðòå êåçäåí ºàëûïòàñºàí îíäûº ñàíàó æ¾éåñi,åêiíøiñi-ðèìäiê ñàíàó æ¾éåñi. Æàëïû àë¹àíäà, ïîçèöèÿëûº æ¾éå  òåê îíäûº ñàíàó æ¾éåñi  ¹àíà áîëìàóû ì¾ìêií. Åãåð ñàí ò¾çåòií öèôðëàð ðàç-ðÿäòàðûíû» áiðëiêòåði î»íàí ñîë¹à ºàðàé  åñåïòåãåíäå  áið-áiðiíåí ò½ðàºòû áið ñàí åñå, ìûñàëû, q åñå àðòûï îòûðàòûí áîëñà, îíäà ñàí q ñàíàó æ¾éåñiíäå áåðiëãåí äåï,àë q îñû   æ¾-éååíi»  í å ã i ç i  äåï àòàëàäû.Îíäûº ñàíàó æ¾éåñi  ¾øií  q=10. Ïîçèöèÿëûº ñàíàó æ¾éåñiíäå ñàíäû æàçó ¾øií 0-äåí áàñòàï (q-1)-ãå äåéií á¾òií ñàíäàð ïàéäàëàíûëàäû äà,îëàð îñû  æ¾éåíi»  áàçèñòiê  (íåãiçäiê)  öèôðëàðû  äåï àòàëûíàäû.

Äåðáåñ êîìïüþòåð  íåãiçiíåí   åêiëiê,  îíäûº,    îíàëòû- ëûº ñàíàó æ¾éåëåðiíäå æàçûë¹àí êîäòàðìåí íå ñàíäàðìåí æ½ìûñ iñòåéäi (áàçèñòiê öèôðëàðûí 1-êåñòåäåí ºàðà»ûç).

Ñû ñàíàó æ¾éåñiíäåãi A,B,C,D,E,F  ¸ðiïòåði-îñû æ¾éåíi» ñ¸éêåñ  10,11,12,13,14,15  öèôðëàðûí  àíûºòàéòûí ñèìâîëäàð.

q ñàíàó æ¾éåñiíäå  n  ðàçðÿäòàí ò½ðàòûí êîäòû» íå á¾òií ñàííû» æàçûëó ¾ëãiñi:  (an an-1 … a1 a0)q.   

                                                                 1-êåñòå

q

     Áàçèñòiê  öèôðëàð (ñèìâîëäàð)

2

10

16   

0‚1

0‚1‚2‚3‚4‚5‚6‚7‚8‚9

0‚1‚2‚3‚4‚5‚6‚7‚8‚9‚A,B,C,D,E,F,

                                                 

q=2 ¾øií  ì½íäà¹û  àk  öèôðëàðû 0  íå  1 áîëàòûí åêiëiê  ñà-íàó æ¾éåñiíi» áàçèñòiê öèôðëàðû (k=0,1,...,n).       

1-å ð å æ å. Êåç êåëãåí æ¾éåäå áåðiëãåí êîäòû íå á¾òií ñàíäû îíäûº ñàíàó æ¾éåñiíäå ¼ðíåêòåó ¾øií îíû

 

       an * qn + an-1 * qn-1 + ... + a1 * q + a0 * q0

 

ò¾ðiíäå æàçûï, åñåïòåóäi îíäûº æ¾éåäå æ¾ðãiçñå áîë¹àíû (q=2,16,...). Ìûñàëû, ëàòûíøà  À  ¸ðïiíi» åêiëiê êîäûí (01000001 )2  îíäûº êîäòà ¼ðíåêòåó ò¸ñiëi ìûíàäàé (n=7):

              0*27+1*26+0*25+0*24+0*23+0*22+0*21+1*20=6510   .

Îñû ñèÿºòû,                                                                       

             111111112 =25510  ;  11111111 111111112 =6553510  .

 

2-å ð å æ å.  N-ãå òå» îíäûº êîäòû (íå îíäûº ñàíàó æ¾éåñiíäå áåðiëãåí á¾òií ñàíäû)  q  ñàíàó æ¾éåñiíäå ¼ðíåêòåó ¾øií, àëäûìåí  N-äi q-ãå á¼ëiï, îíû  N=q*p1+r1  ò¾ðiíäå æàçûï àëó êåðåê (p1-á¼ëiíäi, r1-ºàëäûº). Åãåð  p1>=q  áîëñà, îíû äà  q-ãå  á¼ëiï, p1=q*p2+r2  ò¾ðiíå  êåëòiðó  êåðåê, ò.ñ.ñ. Á½ë ïðîöåñòi  pk<q  áîë¹àí êåçäå òîºòàòûï, ñû á¼ëiíäi ìåí ñî»ûíàí  áàñòàë¹àí  ºàëäûºòàðäû  áið-áiðiíå òiðêåï  æàçûï øûºñà áîë¹àíû. ß¹íè                    

N10=(pk rk-1 rk-2 ...r1 )q  ; k>=1, pk<q.

Ìûñàë. 65 îíäûº êîäûí åêiëiê æ¸íå îí àëòûëûº æ¾éåëåðäå ¼ðíåêòåó êåðåê.                                     

 

1)  65=2*32+1              6510  =10000012

    32=2*16+0          

    16=2*8+0            

         8=2*4+0                Á½ë êîäòû» áàéò

         4=2*2+0                ò¾ðiíäå æàçûëóû:    

         2=2*1+0                     01000001

         1<2>   

 


  2) 65=16*4+1                 6510  =4116

4<16        

 

Êåðiñiíøå, 4116   êîäûí îíäûº êîäºà àéíàëäûðó ò¸ñiëi:

4116  =(4*161+1*160)10  =6510